# !usr/bin/env python
# -*- coding:utf-8 -*-
# @Author: cunyu1943
# @WeChat Official Account：村雨遥
# @Blog: cunyu1943.github.io
# @Github: https://github.com/cunyu1943
# @File: Issue6.py
# @Time: 2023/9/27 23:09

if __name__ == '__main__':
    def fib(num):
        if num <= 2:
            result = 1
        else:
            result = fib(num - 1) + fib(num - 2)
        return result


    while True:
        num = int(input('num = '))
        print('斐波那契数列的第 %d 个值是 %d' % (num, fib(num)))
